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(57) Abstract 

Known security systems detecting and verifying, for 
instance characteristics of the face to grant access authoriza- 
tion, are based on evaluation of two-dimensional gray images. 
Additional detection and evaluation of the three-dimensional 
shape of the face decisively improves identification reliabil- 
ity. Coded illumination using a digital micromirror array is 
carried out in different colors and the topography of the face 
is determined by means of color image processing in order to 
pick up information in a short time period without substan- 
tially increasing the cost of the identification system. 

(57) Zusammenfassung 

Bekannte Sicherungssysteme, die beispielsweise 
Gesichtsmerkmale fur eine Zugangsberechtigung detektieren 
und priifen, basieren bisher auf der Auswertung des 
zweidimensionalen Grauwertbildes. Eine entscheidende 
Erhahung der Erkennungssicherheit liefert die zusatzliche 
Erfassung und Auswertung der dreidimensionalen Form des 

Gesichtes. Um dennoch die Informationsaufnahme in kurzer Zeit durchfQhren zu kdnnen und die Kosten des Erkennungssystemes nicht 
wesentlich zu erhOhen, wind eine codierte Beleuchtung mittels digitaler Mikrospiegelanordnung in unterschiedlichen Farben durchgefuhrt 
und die Topografie des Gesichtes uber eine Farbbildverarbeitung bestimmt. 
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Beschreibung 

Verfahren zur dreidimensionalen Identif izierung von Objekten 

Die Erfindung betrifft ein Verfahren zur schnellen dreidimen- 
sionalen Identif izierung von Objekten, insbesondere zur Ge- 
sichtsidentif izierung . Solche Verfahren konnen bei der Pru- 
fung einer Zugangsberechtigung fur bestimmte R^ume oder Ge- 
baude bzw. fur eine Zugrif f sberechtigung fur bestimmte Auto- 
maten eingesetzt werden. 

In Verbindung mit der Zugrif f sberechtigung zu bestimmten Din- 
gen, wie beispielsweise Geldautomaten besteht zunehmender Be- 
darf an auSerst sicheren Uberwa Chungs sys t emen . Dabei wird je- 
weils eine Mehrzahl von personenspezif ischen Merkmalen ge- 
pruft. Eine wesentliche Rolle kommt darin der Erkennung des 
Gesichtes zu. 

Heute befinden sich bereits verschiedene Sicherungssysteme in 
der Felderprobung. Hier ist beispielsweise die Scheck- oder 
Chipkarte zu nennen, auf der mehrere Merkmale des Gesichtes 
des Inhabers gespeichert werden konnen. Ein Benutzer erh&lt 
nur Zugang bzw. Zugrif f , wenn beispielsweise eine Codierungs- 
nummer sowie vom Automaten erkannte Gesichtsmerkmale mit ge- 
speicherten Daten ubereinstimmen. Die Codierungsnummer ist 
beispielsweise die PIN (Personal Identification Number) . Die 
Gesichtsmerkmale werden aus einem von einer Fernsehkamera 
auf genommenen Grauwertbild extrahiert . Dabei handelt es sich 
im wesentlichen urn einfache geometrische Kenngr6Sen in einer 
Ebene, wie beispielsweise der Augenabstand, der Abstand zwi- 
schen Mund und Augenachse usw. . Trotz des relativ unbestimm- 
ten Zusammenhangs zwischen einem zwei dimensional en Grauwert- 
bild und der eigentlichen Gesichtsform die in ihrem Wesen 
deutlich dreidimensional ausgeprSgt ist, konnen mit bekannten 
Auswerteverf ahren wie beispielsweise mit neuronalen Netzen 
schon sehr gute Ergebnisse erzielt werden. Die Erkennungssi- 
cherheit liegt bislang bei ca. 98%. Ein wesentlicher Nachteil 
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der bisherigen Verfahren ist, daS diese relativ leicht ge- . 
t&uscht werden konnen, wie beispielsweise durch eine vor das 



Es ist bekannt fur die dreidimensionale Ob j ekterkennung das 
Prinzip des codierten Lichtansatzes in Verbindung mit Trian- 
gulation zu verwenden. Das wesentliche Merkmal dieses MeS-' 
prinzips liegt in der raum-zeitlichen Codierung des zu ver- 
messenden Arbeitsraumes , der Objektoberf lache . Der Arbeits- 
raum wird durch eine zeitlich auf einanderf olgende Projektion 
beispielsweise von Streif enmustern beleuchtet (Gray-codierte- 
Streif enmuster) . Die Streif enmuster ermoglichen dabei die Un- 
terscheidung von unterschiedlichen Projektionsrichtungen, die 
durch eine charakteristische Hell-Dunkel-Sequenz gekennzeich- 
net sind. Zur dreidimensionalen Vermessung einer Objektszene 
werden die mit Hilfe eines transparanten LCDs (Liquid Cri- 
stall Device) erzeugten und an den Objekten der Szene defor- 
mierten Muster von einer Kamera aus einer anderen, als der 
Beleuchtungsrichtung beobachtet . 

Bei bekannt er Position zwischen Kamera, Projektor und Ob- 
jektszene k6nnen die dreidimensionalen Koordinaten der beob- 
achteten Szene auf konventionelle Weise durch Triangulatiori 
berechnet werden. 

Die bisher bekannte Verwendung von trannsparenten LCDs als 
lichtmodulierende wahlweise transparente Elemente ist mit ei- 
ner relativ langen Erf assungszeit verbunden, da die LCDs sehr 
lange Schaltzeiten aufweisen. Fur eine schnelle Erfassung 
(z.B. 0,1 Sekunden fur eine Personenidentif izierung) ist die- 
ser Ansatz ungeeignet. 

Ein schnell schaltbares Lichtmodulationselement , das zudem 
vielfaitig ansteuerbar ist, ist aus der folgend genannten 
Firmenschrif t von Texa s - Ins tr laments bekannt: 

^Larry J.Hornbeck, Digital Light Processing And MEMs : Timely 
Convergence For A Bright Future, Texas Instruments Ddigital 
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Imaging Components, Dallas/Texas 75265, 23. bis 24. Okt . 
1995" , Austin, Texas, USA. 

Eine darin beschriebene digitale Mikrospiegelanordnung (DMD, 
Digital Micromirror Device) kann eine digitale Lichtbearbei- 
tung (DLP, Digital Light Processing) vollfuhren. Dieses 
lichtmodulierende Element besteht aus einer Vielzahl von auf 
einer integrierten Schaltung (Chip) mikromechanisch aufge- 
brachten Spiegeln, die einzeln oder in Gruppen ansteuerbar 
sind. Die Anzahl der Spiegel kann bis zu 480.000 pro Chip be- 
tragen. Normalerweise kann ein DMD-Chip mit einem 8 -Bit -Wort 
angesteuert werden, wodurch sich 256 Grauwertstuf en ergeben. 
Nachdem dieses lichtmodulierende Element zunachst fur Fern- 
seh- bzw. Videoanwendungen eingesetzt wird, sind weitere Da- 
ten entsprechend an f ernsehtechnische Einrichtungen ange- 
lehnt. Ein wesentliches Merkmal besteht jedoch darin, daS die 
Schaltzeiten im Bereich von Mikrosekunden liegen. Damit wird 
die Wiedergabe eines Fernsehbildes durch Verwendung einer 
beispielsweise dreifarbigen Beleuchtung des Chips ermoglicht, 
wobei der DMD-Chip entsprechend elektronisch angesteuert 
wird. Das durch die Vielzahl von entsprechend angesteuerten 
Spiegeln dargestellte Bild kann auf eine Leinwand projiziert 
werden. Ein optisches Element der beschriebenen Art kann so- 
mit eine hohe Auflosung und einen sehr guten Kontrast erzeu- 
gen. 

Der Erfindung liegt die Aufgabe zugrunde, die Topografie 
dreidimensionaler Objekte durch codierte Beleuchtung und mit 
Fernsehbildverarbeitung wesentlich schneller zu erfassen, oh- 
ne dabei die Systemkosten wesentlich zu erhdhen. 

Die Losung dieser Aufgabe geschieht durch die Merkmale des 
Anspruchs 1 . 



35 



Vorteilhafte Ausgestaltungen konnen den Unteranspruchen ent- 
noiranen werden. 
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Erf indungsgemctS kann bei der Gesichtsidentif izierung neben .- 
der Auswertung der zweidimensionalen Bilder noch die Auswer- 
tung dreidimensionaler Ges ichtsformen herangezogen werden, t 
die wesentlich umf angreichere und sichere Inf ormationen ent- 
5 halt. Die daraus result ierenden Vorteile liegen in einer um 
Faktoren h6heren Erkennungssicherheit , wodurch eine erheblich 
groSere Anzahl von Personen unterscheidbar ist . 
Als Merkmale zur Erkennung einer dreidimensionalen Oberflache 
konnen dann Konturen Oder Schnitte in unterschiedlichen Ebe- 

10 nen herangezogen werden, Eine Grundvoraussetzung fur eine 
schnelle Erkennung mit sehr hoher Erkennungssicherheit ist 
die vollstandige und korrekte Erfassung der Oberflachen- 
Topografie. Als ein Verfahren bietet sich die Triangulation 
in Verbindung mit einer codierten Beleuchtung an, Bei der be- 

15 kannten Gray-Code Beleuchtung wird ein Streif enmuster auf das 
Objekt projiziert, dessen Periodizitat variiert wird, Es wer- 
den beispielsweise die Linienzahlen verdoppelt. Bei n ver- 
schiedenen Periodizitaten, die in n-Bildern auf genommen wer- 
den, erhalt man bei diesem Verfahren 2" Tief enebenen. Fur 64 

20 Tief enebenen werden demnach mindestens sechs verschiedene ko- 
dierte Bilder benotigt. Dieses Verfahren benotigt eine 
schnelle Umschaltung der Beleuchtungsbilder, da der Erken- 
nungsvorgang bei einer realen Gesichtsauf nahme in sehr kurzer 
Zeit abgeschlossen sein muE , weil eine Person in der Regel 

25 nicht lange still steht. Die derzeit hier zur Verfugung ste- 
henden Flussigkristallmodulatoren bedingen fur die Informati- 
onsaufnahme zur dreidimensionalen Erfassung einen Zeitraum 
von etwa 0,1 Sekunden, Neue Moglichkeiten eroffnen sich bei 
diesem Ansatz durch die Substitution des Flussigkristallmodu- 

30 lators. Dies wird erf indungsgemaS durch einen Mikrospiegel- 

Modulator (DMD, Digitalmikromirror Device, DMD-Mikrochip) er- 
reicht. Dieses Element, das aus einer Vielzahl von schaltba- 
ren Mikrospiegeln besteht, die einzeln ansteuerbar sind, ist 
in der Lage eine kodierte Beleuchtung auf eine dreidimensio- 

35 nale Oberflache auf zubringen, wobei verschiedene Beleuch- 
tungsmuster mit hoher Auflosung und hohem Kontrast erzeugt 
werden k6nnen. Dies kann daruber hinaus mit ausreichend hoher 
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Schaltf reguenz geschehen, so daS fur Lichtkodierungsverf ahren 
mehrere Bilder in kurzer Zeit seguentiell erfafct werden k6n- 
nen. 

5 Daruber hinaus wird durch die Erfindung auch der problemlose 
Einsatz einer codierten Beleuchtung mit verschiedenen Farben 
ermoglicht, so da£ bereits mit einem Fernsehhalbbild gleich- 
zeitig drei Tiefenebenen erfaSt werden kdnnen. Dabei wird die 
Auswertung der drei Farbkanale rot, grun und blau einer Farb- 
10 kamera benutzt. 

Die Kombination von codierter Beleuchtung, dem digitalen Mi- 
kromirror-System, sowie der Farbbildverarbeitung liefert fur 
die Erkennung von dreidimensionalen Objekten, beispielsweise 
15 der Erkennung eines Gesichtes, in idealer Weise die schnelle 
Erfassung und hohe Erkennungssicherheit . Ein Gesichtsidenti- 
f izierungssystem dieser Art kann aus kostengunstigen Kompo- 
nenten der Konsumerelektronik realisiert werden, 

2 0 Die Erfindung ermdglicht die Einfuhrung von unmittelbar er- 

faSten dreidimensionalen Daten des menschlichen Gesichtes zur 
Personenidentif izierung. Es wird allgemein ein Verf ahren zur 
schnellen, hochauf 16senden und kostengunstigen Erfassung deir 
dreidimensionalen Daten eines menschlichen Gesichtes zur Ver- 

25 fugung gestellt, wobei die Kombination einer codierten Be- 
leuchtung mit einem digitalen Mikrospiegelelement eingesetzt 
wird. Die Farbbildverarbeitung kann optional hinzukommen und 
reduziert die Erf assungszeit auf ein Drittel. 

30 Im folgenden werden anhand von schematischen Figuren Ausfuh- 
rungsbeispiele beschrieben, 

Figur 1 zeigt eine schematische Anordnung von Bauteilen zur 
dreidimensionalen Gesichtserkennung mit digitaler Licht- und 
35 Farbbildverarbeitung, 

Figur 2 zeigt Beispiele fur die dreidimensionale Gesichtser- 
kennung anhand von geometrischen Daten. 
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In der Figur 1 ist in der rechten Bildhaifte eine Objektober- 
fl&che 7 zu erkennen. Theoretisch konnte durch die digitale f 
Mikrospiegelanordnung 3 , die mittels der Lichtguelle 1 be- 
5 leuchtet wird, an der Stelle der Objekt e 7 ein beliebiges 

Bild erzeugt werden. Im Sinne der Erfindtmg liegt jedoch hier 
eine Objekt 7 vor, das mittels codierter Beleuchtung entspre- 
chend angestrahlt wird, so daS eine Codierung 10 auf dem Ob- 
jekt 7 erscheint . Der von der Lichtguelle 1 ausgehende Strah- 

10 lengang wird uber jeweils eine Optik 4 vor und hinter einem 
Farbfilter 2 geeignet ausgebildet. Der Farbfilter 2 besteht 
aus einer rotierenden Scheibe, die am Umfang einen farbigen 
lichtdurchlassigen Streifen aufweist, der gleichma&ig in ei- 
nen roten, grftnen und blauen Bereich unterteilt ist* Somit 

15 wird eine Farbbildverarbeitung ermoglicht. Die digitale 

Lichtbearbeitung 9 besteht aus einer digitalen Mikrospiege- 
lanordnungen 3. Diese Anordnung 3 ist ein sog. DMD-Chips 
(Digitale Mikrospiegelanordnung, Digital-Mikromirror-Device) . 
Mittels der Steuer- und Auswerteeinheit 11 wird neben der 

20 Lichtbearbeitung 9 die Kamera 6 gesteuert* Die Projektion des 
Lichtes erfolgt hinter der digitalen Mikrospiegel -Anordnung 3 
durch die Projektionslinse 5 auf die Objektoberf l&che 7. Da- 
bei ist durch die digitale Mikrospiegelanordnung 3 die ent- 
sprechende Lichtcodierung aufgebracht worden. FQr eine Farb- 

25 bildauswertung muS die Kamera 6 eine Farbbildkamera sein. 

Bei der Farbbildauswertung wird zunSchst uber den Digital - 
Mirror-Device eine codierte Beleuchtung derart auf das Objekt 
7 projiziert, dass in einem Ferns ehhalbbi Id drei Streifenmu- 
30 ster mit jeweils unterschiedlicher Farbe ( z.B. rot, grun, 

blau) und Periodizitat gleichzeitig vorliegen. +Durch die ge- 
trennte und paralelle Auf nahme der drei unterschiedlichen • 
Farbmuster kdnnen somit in einem Fernsehhalbbild die Informa- 
tionen zur Berechnung von drei Tiefenebenen erfaSt werden. 

35 

Um beispielsweise die Auswertung einer Gesichtsoberf ISche in- 
nerhalb von 0,1 Sekunden mit sehr hoher Erkennungssicherheit 
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zu gewahrleisten, wird dieses Gesicht mit einer codierten in 
diesem Fall streif enartigen Codierung beleuchtet, wobei die 
Streifen in auf einanderf olgenden Bildern verschiedene Peri- 
odizitaten aufweisen. Das Gesicht wird dabei beispielsweise 
durch 200 x 200 x 150 Bildpunkte mit einer r&umlichen Auflo- 
sung von 2 x 2 x 2 mm erf aEt ♦ Das zugrundeliegende Prinzip 
der Hohenmessung an dem Objekt 7 ist beispielsweise die Tri- 
angulation. Mit dem Einsatz einer digitalen Mikrospiege- 
lanordnung 3 wird das bisherige Problem einer schnellen Um- 
schaltung der Beleuchtungsbilder fur die streif enformgie Ko- 
dierung 10, gelost. Somit kann der Zeitraum fur die vollstan- 
dige und sichere Erfassung eines Objektes 7, wie beispiels- 
weise ein Gesicht in ca. 0,1 Sekunden geschehen. Bisher war 
hierzu ca. 1 Sekunde notwendig. 

In Figur 2 sind beispielhaft drei Karakteristika eines Ge- 
sichtes dargestellt, die entweder fur sich kennzeichnend fur 
das Gesicht sind oder aus denen noch detailliertere Merkmale 
abgeleitet werden. Anhand dieser und ahnlicher Erkennungs- 
merkmale k6nnen Gesichter mit h6herer ZuverlSssigkeit unter- 
schieden werden, als mit den derzeit eingesetzten zweidimen- 
sionalen Verfahren. 

In Figur 2 sind anhand der rSumlichen Koordinaten x, y und z 
drei M6glichkeiten von Definitionen bestimmter Karakteristika 
eines Gesichtes dargestellt. Im oberen Diagramm ist eine Li- 
nie bzw. Kontur des Gesichtes im Stirnbereich in einer senk- 
recht zur y-Achse liegenden Ebene wiedergegeben. Gleiches 
gilt fUr das untere Diagramm in Figur 2, wobei hier der Na- 
senbereich betroffen ist* Das mittlere der drei Diagramme in 
Figur 2 stellt eine Linie dar, die sich in einer Ebene, senk- 
recht zur x-Achse befindet. Hier wird demnach ein seitliches 
Profil des Gesichtes wiedergegeben. Die Marke gibt dabei 

beispielsweise die Position der Nasenspitze relativ zu dem 
Gesichtsprof il an* 
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Patentanspruche 

1. Verfahren zur dreidimensionalen Identif izierung von Objek- f 
ten (7) , bei dem 

5 - eine digitale Mikrospiegel-Anordnung (3) von einer 1 
Lichtquelle (1) beleuchtet wird, 

die digitale Mikrospiegel-Anordnung (3) derart angesteu- 
ert wird, daS ein oder mehrere codierte Beleuchtungsmuster 
auf einanderf olgend auf die Objektoberf lache (7) projiziert 
10 werden, 

das derart beleuchtet e Objekt (7) mitt els einer Kamera 
(6) aus einer anderen, als der Beleuchtungsrichtung aufgeriom- 
men wird und daraus die Topographie des Objektes (7) mit gro- 
6er Genauigkeit in einer Steuer- und Auswerteeinheit (11) be- 
15 rechnet wird. 

2. Verfahren nach Anspruch 1, bei dem die digitale Mikrospie- 
gelanordnung (3) durch Vorschaltung eines veranderbaren Farb- 
filters im Strahlengang (8) sequentiell mit mindestens drei 

2 0 unterschiedlichen Farben beleuchtet wird und somit mindestens 
drei Tiefenebenen in einem einzigen Bild mittels Farbkamera 
bestiinmt werden. 

3. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
25 die Codierung aus einem Streif enmuster besteht, dessen Peri- 

odizit&t auf einanderf olgend variiert wird. 



4. Verfahren nach einem der vorhergehenden Anspruche, welches 
zur Gesichtsidentif izierung benutzt wird. 
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